package algorithm.poj.p1000;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileInputStream;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.net.URL;
import java.net.URLDecoder;

/**
 * 分析：
 * 注意，如果{a_i}是满足要求的序列，那么{(n+1)-a_i}也满足要求。
 * 所以，下面我们只考虑a_1 < a_2的序列。设长度为n的序列有f(n)个。
 * f(2)=1, f(3)=2, f(4)=5, ...
 * 合理猜想，f(n)=C(2n-2,n-1)/n (Catalan Number)
 * 
 * f(20) = 1767263190
 * 数据量很大，不能遍历。只能找其他方法了。
 * 
 * 实现：
 * 
 * 经验：
 * 
 * 教训：
 * 
 * 
 * @author wong.tong@gmail.com
 *
 */
public class P1037 {

	public static void main(String[] args) throws Exception {

		InputStream input = null;
		if (false) {
			input = System.in;
		} else {
			URL url = P1037.class.getResource("P1037.txt");
			File file = new File(URLDecoder.decode(url.getPath(), "UTF-8"));
			input = new FileInputStream(file);
		}
		
		BufferedReader stdin = new BufferedReader(new InputStreamReader(input));

		String line = stdin.readLine();
		int K = Integer.valueOf(line);
		for (int i = 0; i < K; i ++) {
			line = stdin.readLine().trim();
			String[] tmp = line.split(" ");
			int N = Integer.valueOf(tmp[0]);
			int C = Integer.valueOf(tmp[0]);
			System.out.println(catalogue(N, C));
		}
	}

	private static int[] catalogue(int n, int c) {
		
		return null;
	}
}